بررسی اندیس مریفیلد - سیمونز در گراف های ساده با حداکثر سه دور

در این پایان نامه، پس از ارائه تعاریف و مقدمات، دو شاخص مهم از اندیس های توپولوژیکی با عنوان های اندیس مریفیلد – سیمونز و اندیس هوسویا را معرفی رابطه بین آن دو با یکدیگر را بررسی خواهیم کرد. سپس، بزرگترین و کوچکترین اندیس مریفیلد – سیمونز گراف های تک دوری و دودوری را مورد بررسی قرار خواهیم داد. در نهایت، بزرگترین اندیس مریفیلد – سیمونز گراف های سه دوری مورد بررسی قرار می گیرد. همچنین، در هر مبحث پس از ارائه قضایای مربوطه، گراف های اکسترمال با بزرگترین و کوچکترین اندیس مریفیلد – سیمونز به طور صریح به دست می آیند.